package com.aqie.medium.stack;

/**
 * 1111 将有效字符串 分成两个不相交子序列, 且AB均满足有效字符串
 *      选出任意一组使 max(depth(A), depth(B)）最小
 */
public class MaxDepthAfterSplit {
    /**
     * 1, 连续嵌套括号交替分给 A 和 B 的代码 2ms
     * @param seq
     * @return
     */
    public int[] maxDepthAfterSplit(String seq) {
        int[] res = new int[seq.length()];
        for (int i = 0, cnt = 0; i < res.length; ++i) {
            if (seq.charAt(i) == '(') {
                res[i] = cnt++ & 1;
            } else {
                res[i] = --cnt & 1;
            }
        }
        return res;
    }

    /**
     * 2. 每次把连续嵌套括号的前一半分给 A，后一半分给 B
     */
}
